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FINITE SIMPLE LABELED GRAPH C 1 *-ALGEBRAS OF CANTOR 

MINIMAL SUBSHIFTS 

JA A JEONG*, EUN JI KANG f , SUN HO KIM 1 "’*, AND GI HYUN PARK 1 


Abstract. It is now well known that a simple graph C*-algebra C*(E) of a 
directed graph E is either AF or purely infinite. In this paper, we address the 
question of whether this is the case for labeled graph C*-algebras recently intro¬ 
duced by Bates and Pask as one of the generalizations of graph C*-algebras, and 
show that there exists a family of simple unital labeled graph C*-algebras which 
are neither AF nor purely infinite. Actually these algebras are shown to be iso¬ 
morphic to crossed products C(X ) Xt 2 where the dynamical systems (X,T) are 
Cantor minimal subshifts. Then it is an immediate consequence of well known 
results about this type of crossed products that each labeled graph C*-algebra 
in the family obtained here is an AT algebra with real rank zero and has Z as its 
A'l-group. 


1. Introduction 

With the motivation to provide a common framework for studying the ultragraph 
C*-algebras m ed) and the shift space C*-algebras (see mmm among others), 
Bates and Pask [3] introduced the C*-algebras associated to labeled graphs (more 
precisely, labeled spaces). Graph C*-algebras (see [2l l5l [Ml 1251 [29] among many oth¬ 
ers) and Exel-Laca algebras m are ultragraph C'*-algebras and all these algebras 
are defined as universal objects generated by partial isometries and projections sat¬ 
isfying certain relations determined by graphs (for graph C'*-algebras), ultragraphs 
(for ultragraph C'*-algebras), and infinite matrices (for Exel-Laca algebras). In a 
similar but more complicated manner, a labeled graph C*- algebra C*(E, £,B) is 
also defined as a C*-algebra generated by partial isometries {s a : a £ A} and pro¬ 
jections {pa '■ A € B}, where A is an alphabet onto which a labeling map £ : E 1 -a A 
is given from the edge set E 1 of the directed graph E, and B , an accommodating 
set , is a set of vertex subsets A C E° satisfying certain conditions. The family of 
these generators is assumed to obey a set of rules regulated by the triple (E, £ , B) 
called a labeled space and moreover it should be universal in the sense that any 
C*-algebra generated by a family of partial isometries and projections satisfying 
the same rules must be a quotient algebra of C*(E, £,B). The universal property 
allows the group T to act on C*(E, £ , B) in a canonical way, and this action 7 (called 
the gauge action ) plays an important role throughout the study of generalizations 
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of the Cuntz-Krieger algebras. The Cuntz-Krieger algebras [ 23 ] (and the Cuntz 
algebras M) are the (7*-algebras of finite graphs from which many generalizations 
have emerged in various ways including the (7*-algebras of higher-rank graphs whose 
study started in [23]. 

Simplicity and pure infiniteness results for labeled graph (7*-algebras are obtained 
in |4], and particularly it is shown that there exists a purely infinite simple labeled 
graph (7*-algebra which is not stably isomorphic to any graph (7*-algebras. Thus 
we can say that the class of simple labeled graph (7*-algebras is strictly larger than 
that of simple graph (7*-algebras. As is shown in m , every simple ultragraph 
(7*-algebra is either AF or purely infinite, whereas we know from m that among 
higher rank graph (7*-algebras there exist simple (7*-algebras which are neither AF 
nor purely infinite, more specifically there exist such simple (7*-algebras which are 
stably isomorphic to irrational rotation algebras or Bunce-Deddens algebras. These 
examples of finite (but non-AF) simple (7*-algebras associated to higher rank graphs 
raise a natural question of whether there exist labeled graph (7*-algebras that are 
simple finite but non-AF. The purpose of this paper is to answer this question 
positively by providing a family of such simple labeled graph (7*-algebras. The 
(7*-algebras in this family are AT-algebras (limit circle algebras) with traces that 
are isomorphic to crossed products (7(A) x^Z of Cantor minimal systems (A, T), 
where the compact metric spaces X are subshifts over finite alphabets. 

A dynamical system (A, T) consists of a compact metrizable space A and a 
transformation T : A —X X which is a homeomorphism. This determines a C*- 
dynamical system ((7(A), Z, T) where T(/) := / o T _1 , / € C(A) and thus gives 
rise to the crossed product (7(A) Xj- Z. If two dynamical systems (Aj,T)), i = 1,2, 
are topologically conjugate, namely if there is an homeomorphism 0 : Aj —> X 2 
satisfying T 2 {<j>{x)) = (j>(Ti(x)) for all x € A, then it is rather obvious that the 
crossed products are isomorphic. As a consequence of the Markov-Kakutani fixed 
point theorem, one can show that there exists a Borel probability measure m on A 
which is T-invariant in the sense that m o T _1 = m (for example, see [111 Theorem 
VIII. 3.1]). If there exists a unique T-invariant measure, we call (A, T) uniquely 
ergodic. If A is the only non-empty closed T-invariant subspace of X , the system 
(A, T) is said to be minimal , and as is well known, a dynamical system (A, T) is 
minimal if and only if each T-orbit { T l x : i € Z}, x £ A, is dense in A. A Cantor 
space is characterized as a compact metrizable totally disconnected space with no 
isolated points, and a dynamical system (A, T) on a Cantor space A is called a 
Cantor system. The family of Cantor minimal systems is important for the study 
of whole minimal dynamical systems in view of the fact that every minimal system 
is a factor of a Cantor minimal system (see na Section 1]). 

For a dynamical system (A, T) on an infinite space A, the crossed product 
(7(A) Xr Z is well known to be simple exactly when the system (A, T) is mini¬ 
mal. In particular, if (A, T) is a minimal dynamical system on a Cantor space A, 
this simple crossed product turns out to be an AT-algebra, an inductive limit of 
finite direct sums of matrix algebras over C or (7(T) (for example, see 111, Chapter 
VIII]). It should be noted here that these simple crossed products (7(A) Xt Z of 
Cantor minimal systems are never AF since their K\ groups are all equal to Z, 
hence nonzero m Theorem 1.4]). 
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For a finite alphabet A (|A| > 2 ), the set of all two-sided infinite sequences 
becomes a compact metrizable space in the product topology and forms a dynamical 
system [A^,T) together with the shift transformation T given by T{oj)i := Wj+i, 
oj £ Ai £ Z. If X C A z is a T-invariant closed subspace, we call the dynamical 
system (X, T) a subshift of (A Z ,T). For a sequence oj £ A z , let O w denote the the 
closure of the T-orbit of oj. Then, as is well known, the subshift T ) becomes a 

Cantor minimal system whenever oj is an almost periodic and aperiodic sequence. 

In order to explain how we form a labeled space from a Cantor minimal subshift 
(Ou,T), let Ez be the directed graph with the vertex set {v n : n £ Z} and the 
edge set {e n : n £ Z}, where each e n is an arrow from v n to v n +i, n £ Z. Then we 
consider a labeling map C u on the graph E% which assigns to an edge e n a letter ui n 
for each n £ Z. In this way we obtain a labeled graph C*-algebra C*(Ez, C u , £%), 
where £z is the smallest set amongst the normal accommodating sets. Then we 
first show that these unital labeled graph algebras C*(Ez, £z) are all simple 
and have traces. In the simple crossed product C{OJ) Xt Z, we then find a family 
of partial isometries and projections satisfying the same relations required for the 
canonical generators of C*(Ez, £•£), which proves from universal property of 
C*(Ez, £u,£ z) that there exists an isomorphism of C*(Ez,£ c j,£z) to the crossed 
product C(Ou) Xt Z. Our results can be summarized as follows: 


Theorem 1.1. (Theorem 3.1 and Theorem \3.10l) Let A be a finite alphabet with 
|«4| > 2, and let oj £ JA be a sequence such that the subshift (O^^T) is a Can¬ 
tor minimal system. If is a labeling map on the graph Ez by the sequence oj, 
the labeled graph C*-algebra C*(Ez,£ u ,£z) is a non-AF simple unital C*-algebra. 
Moreover there is an isomorphism 


7T : C*(Ez, £ u ,£z) —> C(O w ) xt Z 


such that the restriction of ir onto the fixed point algebra C*(Ez, Cu, £z ) 7 of the 
gauge action 7 is an isomorphism onto C(O u ). 


The crossed products C(X) xy Z of Cantor minimal systems have been stud¬ 
ied intensively (especially in |15l 16]). Perhaps one important result from the 
works, in our viewpoint, would be the fact that the crossed products ClOA) Xy Z 
can be completely classified by their ordered AVgroups with distinguished oder 
units ([15;, Theorem 2.1]). Also from the above theorem and |16l Theorem 1.4] 
we know that the labeled graph C*-algebras C*(Ez, C w , £•£) are AT-algebras with 
Ki(C*(Ez,£w,£z)) = hence they are not AF. 

Finally, regarding the question of abundance of those Cantor minimal subshift 
systems, we notice a well known fact that (X, T) is topologically conjugate to a two- 
sided subshift if and only if it is expansive, and also from GEl Theorem 1] that this 
is the case if a Cantor system (A', T) has a finite rank K and K >2 while odometer 
systems are the systems of rank one (we refer the reader to m for definitions and 
properties of this sort of systems). 
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2. Preliminaries 

2.1. Labeled spaces. We will follow notational conventions of [23] for graph C*- 
algebras and of for labeled spaces and their C*-algebras. A directed graph 

E = (E° , E 1 ,r, s) consists of a countable vertex set E° , a countable edge set E 1 , 
and the range, source maps r, s : E 1 —> £1°. If v £ E° emits (receives, respectively) 
no edges it is called a sink ( source , respectively). Throughout this paper, we assume 
that graphs have no sinks and no sources. 

E n denotes the set of all finite paths A = Ai • • • A n of length n (|A| = n), (A* £ 
E 1 , r(Aj) = s(Aj + i), 1 < i < n — 1). We write E- n and E- n for the sets Uf =1 E l 
and U ffi n E l , respectively. The range and source maps, r and s, naturally extend 
to all finite paths E-°, where r(v) = s(v) = v for v £ E°. If a sequence of edges 
A i £ E l (i > 1) satisfies r(Aj) = s(Aj+i), one has an infinite path AiA 2 A 3 --- with 
the source vertex s(AiA 2 A 3 • • •) := s(Ai). By E°° we denote the set of all infinite 
paths. 

A labeled graph ( E , C) over a countable alphabet A consists of a directed graph 
E and a labeling map L : E 1 —>• A. For A = Ai ■ ■ ■ A n £ E we call C{ A) := 
£(Ai) • • • C(X n ) a ( labeled ) path. Similarly one can define an infinite labeled path 
£(A) for A £ E°°. A labeled graph ( E,C ) is said to have a repeatable path (3 if 
fi n := f3 ■ ■ ■ /^(repeated n-times) £ C(E- 1 ) for all n > 1. The range r(a) of a labeled 
path a £ C{E- 1 ) is defined to be a vertex subset of E°: 

r(a) = {r(A) : A £ E- 1 , C(X) = a}, 

and the source s(a ) of a is defined similarly. The relative range of a € C{E - 1 ) with 
respect to A C 2 E ° is defined to be 

r{A,ot) = (r(A) : A £ E- 1 , £(A) = a, s( A) £ A}. 

For notational convenience, we use a symbol e such that r(e) = E°, r(A,e) = A for 
all A C E°, and a = ea = ae for all a £ C(E- 1 ), and write 

C*{E) := C(E^) U{e}. 

We denote the subpath ctj of a = aia 2 • • • a\ a \ £ C(E- 1 ) by auj] for 1 < i < 
j < |a|. A subpath of the form oenj i is called an initial path of a. The symbol e is 
regarded as an initial (and terminal) path of every path. 

Let B C 2 e ° be a collection of subsets of E°. If r(A,a) £ B for all A £ B and 
a £ C(E- 1 ), B is said to be closed under relative ranges for ( E,C ). We call B an 
accommodating set for ( E , C) if it is closed under relative ranges, finite intersections 
and unions and contains r(a) for all a £ C^E- 1 ). The triple ( E,C,B ) is called a 
labeled space when B is accommodating for (E,C). 

For A, B £ 2 e ° and n > 1, let 

AE n = {A £ E n : s(A) £ A}, E n B = {A £ E n : r( A) £ B}. 

We write E n v for E n {v} and vE n for {v}E n , and will use notations like AE- k 
and vE°° which should have obvious meaning. A labeled space (E, C , B) is said to 
be set-finite ( receiver set-finite , respectively) if for every A £ B and l > 1 the set 
C(AE l ) (C(E l A), respectively) is finite. A labeled space ( E,C,B) is finite if there 
are only finitely many labels. 
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In this paper, we will always assume that labeled spaces ( E , £, B) are weakly 
left-resolving, namely 

r(A, a ) fl r(B, a) = r(A n B, a) 

for all A,B £ B and a £ C^E- 1 ). ( E,C,B ) is left-resolving if C : r - 1 (u) -A .4 is 
injective for each v £ E°. Left-resolving labeled spaces are weakly left-resolving. 
For each l > 1, the following relation on E°, 

v w if and only if C(E- l v ) = C(E- l w) 

is actually an equivalence relation, and the equivalence class [v]z of v £ E° is called 
a generalized vertex. If k > l, [v\k C [u]; is obvious and [u]z = for some 

vertices v\,... ,v m € [u]; (|3J Proposition 2.4]). 

Notation 2.1. Given a labeled graph ( E,C ), £ denotes the smallest normal accom¬ 
modating set, that is the smallest one among the accommodating sets which are 
closed under relative complements. 


Proposition 2.2. ([1], Remark 2.1 and Proposition 2.4.(ii)], [201 Proposition 2.3]) 
Let (E,C) be a labeled graph (E has no sinks or sources). Then 

£ = {U” = i [viji : Vi £ E°, l,n> 1}. 

2.2. Labeled graph C*-algebras. Here we review the labeled graph C*-algebras 
which are associated to set-finite, receiver set-finite, and weakly left-resolving la¬ 
beled spaces (whose underlying graphs have no sinks or sources) although our results 
are concerning only about finite left-resolving spaces. 

Let ( E,C,B) be a labeled space such that £ C B. Recall from |pfl Definition 2.1] 
that a representation of (E, C, B) is a collection of projections {pa ■ A £ B} and 
partial isometries {s a : a £ .4} such that for A,B £ B and a, b £ A, 

(i) Pq = 0, paPb = PAnB, and p A uB = PA +Pb~ PAnB, 

(h) PA s a = s aPr(A,a)i 

(iii) s*s a = p r {a) and s*Sb = 0 unless a = b, 

(iv) for each A £ B, 

PA= S aPr(A,a)S* a ■ (1) 

a&CiAE 1 ) 

R follows from (iv) that p A = Yjo.&c{AE™) s aP r (A, a )S* a for n > 1. By C*(p A ,s a ) we 
denote the C*-algebra generated by {s a ,pA ■ a £ A, A £ £>}. 

Remark 2.3. Let (E, C, B) be a labeled space such that £ C B. 

(i) There exists a C*-algebra generated by a universal representation {s a ,pA} 
of ( E,C,B ) (see the proof of [3j Theorem 4.5]). If {s a ,PA} is a universal 
representation of ( E,C,B ), we call C*(s a ,PA )> denoted C*(E, C,B), the 
labeled graph C*-algebra of (E, C, B). Note that s a ^ 0 and pa 7 ^ 0 for a £ A 
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and A G B, A / 0, and that s a pAS*p y 0 if and only if A n r(a) D r(/3) y 0. 
By definition of representation and [3] Lemma 4.4], it follows that 

C*{E , C. B ) = span{s a pAS*p : a, (3 G C#(E), A G £?}, (2) 

where s e is regarded as the unit of the multiplier algebra of C*(E,C,B). 

(ii) Universal property of C*(E,£,B) = C*(s a ,pA ) defines the gauge action 
7 : T —>• Aut(C*(E,C,B)) such that for a G C(E l ), A G £>, and z£l, 

'Izisa) = zs a and 7 z (pa) = PA- 

(iii) The fixed point algebra of 7 is an AF algebra such that 

C*(E , C, B) 1, = spanlso-p^s^ : |a| = |/3|, AsB} (3) 

Moreover, since T is a compact group, there exists a faithful conditional 
expectation 

T : C*(E, £, B) -A- C*(E, £, £>) 7 . 

Recall HUE] that for a labeled space (FI, £, £), a path a G TQ'uJjT'- 1 ) is agreeable 
for a generalized vertex [r>]; if a = f3 k f3' for some /3 G £([u]/£’- z ) and its initial path 
/?', and k > 1. A labeled space (E, L , F) is said to be disagreeable if every [u];, l > 1, 
u G E°, is disagreeable in the sense that there is an N > 1 such that for all n > iV 
there is a path a G £([u]z£ , - ri ) which is not agreeable. 

Remark 2.4. If ( E,£,£) is disagreeable, every representation {s a ,pA} such that 
PA y 0 for all non-empty set A G £ gives rise to a C*-algebra C*(s a ,pA ) isomorphic 
to C*(E, £,£) ([H Theorem 5.5] and [19] Corollary 2.5]). A labeled space (E,£,£) 
is disagreeable if there is no repeatable paths in ( E,£) ([20, Proposition 4.12]). 

K -theory of labeled graph C*-algebras was obtained in |Tj. Let (E,C,B) be a 
normal labeled space. Since we assume that E has no sink vertices (F? mk = 0), the 
set Bj given in (2) of [T] coincides with B, and by [T, Theorem 4.4] the linear map 
(1 - 4>) : span z {xA : A G B} ->■ span z {xx : A <E B} given by 

(1 -$){Xa)=XA- Xr(A,a) i A ^ & ( 4 ) 

aea^AE 1 ) 

determines the A-groups of C*(E, C,B) as follows: 

K 0 (C*(E, £, B)) = span z {x^ : A G B}/Im(l - <D) (5) 

K 1 (C*(E,£,B))*nser(l-$). ( 6 ) 

In ©, the isomorphism is given by [pa \0 XA + Im(l — 4>) for A G B. 

2.3. Cantor minimal systems that are subshifts. A (topological) dynamical 
system ( X , T) consists of a compact metrizable space X and a homeomorphism T 
on X. By Krylov-Bogolyubov Theorem, a dynamical system (A, T) admits a Borel 
probability measure m which is T-invariant, that is m(T~ l (E)) = m(E) for all 
Borel sets E. If there exists exactly one T-invariant probability measure, we say 
that the system ( X , T) is uniquely ergodic. We will focus on the Cantor systems 
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( X , T ) that are subshifts, and here we briefly review definitions and basic properties 
of such Cantor systems. 

For an alphabet A (|A| > 2 ), a word (or block ) over A is a finite sequence 
b = b\---bk of symbols (or letters) bf s in A of length | 6 | := k > 1 . By A + , 
we denote the set of all words. Let e be the empty word of length zero and let 
A* := A + U {e}. The set 

A^ := {uj = • • • * * * : uji G A} 

of all two-sided infinite sequences on A , endowed with the product topology of the 
discrete topology on A, is a totally disconnected compact metrizable space. Actually 
the cylinder sets 

t[b] '■= € A z : W[t,t- H&|-i] = b}, 

b G A + , t G Z, are clopen and form a base for the topology, where cur tl)t2 i denotes 
the block oj tl ■ ■ -uj t2 (t\ < £ 2 )- Thus the characteristic functions x t [b] are continuous 
for all b G A + , t G Z. If b = UJfafo] holds for b G A + and uj G A z U A + , b is called a 
factor of uj. For uj G A z (or A N ), the set of all factors of uj is denoted by 

Lu = {^[ti,t 2 ] : *1 < ^}- 

For convenience, we will use the following notation: 

[.b] ■= o [b\, [6.] := _| 6 |[6], [b.c] := _ )6 | [be] 

for words b, c G A + . 

The shift transform T : A z —> A z given by 

(Tx) k = x k+ i, k G Z, 

is a homeomorphism. A subshift on A is a (topological) dynamical system ( X , T ) 
which consists of a T-invariant closed subset X C A z and the restriction T\x which 
we denote by T again. If we consider the shift transform T on the space A N of one¬ 
sided infinite sequences, it is a continuous transform (but not a homeomorphism). 
For u G A z , the closure of the orbit of u is denoted by 

Ou := {T 1 (uj) :iGZ) C A Z . 

A dynamical system (X , T) is minimal if every orbit is dense in X , namely O x = X 
for all x £ X. It is well known that a subshift ( O w ,T ) is minimal if and only if uj 
is almost periodic (or uniformly recurrent) in the sense that each factor of uj occurs 
with bounded gaps. 

We provide examples of subshifts that are Cantor minimal systems: 

Example 2.5. (Generalized-Morse sequences) (|21]) Let A = {0,1}. For a 
one-sided sequence x G A N , let C x := {uj G A z : L u C L x }. Note that each block 
b G A + defines a block b, called the mirror image of 6 , such that bi = bi + 1 (mod 
2). For c = Co • • • c n G A + , the product b x c of 6 and c denotes the block (of length 
|6[ x |c|) obtained by putting n + 1 copies of either b or b next to each other according 
to the rule of choosing the ith copy as b if Cj = 0 and b if q = 1. For example, if 
b = 01 and c = Oil, then the product block b x c is equal to bbb = 011010. 
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Let {b l := b l 0 ■ ■ ■ C A + be a sequence of blocks with length | 6 *| > 2 

such that 6 q = 0 for all i > 0. Since the product operation x is associative, one can 
consider a sequence of the form 

x = b° x b 1 x b 2 x • • • E „4 n 

which is called a (one-sided) recurrent sequence (see [21], Definition 7]). We call 
x = b° x b 1 x b 2 x ■ ■ ■ E *4 N a (generalized) one-sided Morse sequence if it is non¬ 
periodic and 

OO 

^min(r 0 ( 6 *),ri( 6 1 )) = °o, 

4 = 0 

where r a (b) is the relative frequency of occurrence of a E A in b E A + (see EH 
p.338]). If x E *4 N is a non-periodic recurrent sequence, it is almost periodic, and 
there exists uj £ with x = W[o,oo)- Moreover, x is a one-sided Morse sequence 
if and only if O u is minimal and uniquely ergodic, and if this is the case, then 

O u = e x . 

By a generalized Morse sequence, we mean a two-sided sequence u E A z such 
that x := W[o i00 ) is a one-sided Morse sequence and L u = L x . (Note that the term 
a two-sided generalized Morse sequence used in [21] means a sequence u E G x for 
some one-sided Morse sequence x.) 

The subshifts (0, x , T) for generalized Morse sequences u are uniquely ergodic 
Cantor minimal systems. 

Example 2 . 6 . (Substitution subshifts) ([17]) Let A be a finite alphabet with 
|.A| > 2 . A substitution on A is a map a : A —> A + . a can be iterated to define maps 
<j k : A —y A + for all positive integer k, and is called primitive if there exists k > 1 
such that b appears in cr k (a) for all a, b E A. By the language L a of a substitution 
a we mean the set of words that are factors of er k (a) for some k > 1 and a E A. 
The subshift 

:= {x E A Z | L x C L a }, 

associated to this language L a is called the substitution subshift defined by a. If 
a is primitive, it is known that the system {X a , T) is minimal and thus a Cantor 
minimal system. 

A sequence oj E A i Z is called a fixed point of a if u(uj) = u, and it is known 
that for any primitive substitution a, there is an n > 1 such that a n admits a 
fixed point u in X a . Since a n and a define the same dynamical system, we can 
only consider primitive substitutions a with a fixed point u> E X a , and in this 
case, X a = Ou follows. To avoid the case where X a is finite, or equivalently a; is 
shift periodic, we also assume that a is an aperiodic substitution (giving rise to the 
infinite system X a ). Then the substitution subshifts (X a ,T) = (O u , T) are uniquely 
ergodic minimal Cantor systems. 

Example 2.7. (Thue-Morse sequence) Let A = {0,1} and b l := 01 E A + for 
all i > 0. Then the recurrent sequence 

x := b° x ft 1 x b 2 x • • • = 01 x b 1 x • • • = 0110 x b 2 x • • • = 01101001 x ft 3 x • • • 
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is a one-sided Morse sequence called the Thue-Morse sequence and 

w := x~ l .x = ■■■ 10010110.011010011001 • • • € & x 

is a generalized Morse sequence, where := • • • X 2 X 1 X 0 is the sequence obtained 
by writing x = xqX\ • • • in reverse order. In fact, uj is the sequence constructed from 
x in the proof of [21, Lemma 4], and it is well known [13] that uj is characterized 
as a sequence with no blocks of the form bbbo for any b = &o • • • &|&|_i £ A + . By 
Example 12.51 the subshift ( O u ,T ) is a uniquely ergodic Cantor minimal system. 

On the other hand, this Thue Morse sequence uj is the fixed point of the primitive 
aperiodic substitution a : A —> A + given by 

cr( 0 ) = 01 and <r( 1 ) = 10 , 

so that the subshift {O u ,T) can also be viewed as a substitution subshift (X a ,T). 

3. Main results 

Throughout this section, E% will denote the following graph: 

e _4 e_ 3; e -2 e_i e 0; ei e 2; e 3; 

U _ 4 U _3 U_2 V-i Vq V\ U 2 U 3 U 4 

Given a two-sided sequence uj = • • -W-icuoWi • • • € A z , we obtain a labeled graph 
( Ei,C u ) shown below 

UP r \ W-4 UJ -3 W_2 W_l <Uo UJ\ UJ2 UJ 3 

(E Z , • • • • -^ • ->- • -► • ->- • -*- • -• -9- • --s- • • ' • , 

V -4 V -3 V -2 V-i V 0 V] V 2 V 3 V 4 

where the labeling map £ u : E% —> A is given by £ w (e n ) = ui n for e n £ E%. Then 
we also have a labeled space (E%, £z) with the smallest accommodating set £z 

which is closed under relative complements. 

Assumption. In this section, unless stated otherwise, A is a finite alphabet with 
> 2 and uj £ A z denotes an almost periodic sequence such that the subshift 
(O w ,T) is a Cantor minimal system. 

3.1. The fixed point algebra C*(Ez, £u,£z)' y of the gauge action 7 . Let 

C*(E%,£ Ld ,£z) = C*(s a ,PA ) be the labeled graph C*-algebra associated with the 
labeled space (E%, £ u} ,£z)- Since the labeled paths £ U (Ef 1 ) are exactly the factors 
of the sequence uj, from now on we briefly denote the whole labeled paths by L u . 

By ©, we know that the fixed point algebra of the gauge action 7 is generated 
by elements of the form s a pAS*p (|a| = |/3|). But, in the case (E%, £ u , £■£), it is 
rather obvious that s a pAS*p A 0, |a| = |/3|, only if a = (3 and A n r(a) A 0- Since 
£ UJ (E l v ) consists of a single path for each vertex v and l > 1, every generalized 
vertex [v]z is equal to the range r(a) for a path a with £ u (E l v) = {a}. Hence, by 
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Proposition 12.21 we have 

C*(Ez,£ w ,£zy = span {s a p r (p a )S* a : a,f3 € L^}. (7) 

Moreover C*(Ez,C U j,Sz)' r is easily seen to be a commutative CT-algebra. For each 
k > 1 , let 

Ffc := span{s Q ,p r ^ Q ,/ Q ,^ s a \ ol,ol £ L^, |ct| = |o | = kj. 

The (finitely many) elements s a p r ( Q ' Q )S* in F\ are linearly independent and ac¬ 
tually orthogonal to each other so that F^ is a finite dimensional subalgebra of 
C*(Ez, £oj, Sz) 1 - Moreover is a subalgebra of Ffc+i because 

* _ \ ^ * _ \ ^ * 

SaPr(a'a)Sa / / ^abPr(a'ab)^ab / , ^abPr(aa'ab)^ab’ 

This gives rise to an inductive sequence F\ -4- F 2 -^4- • • • of finite dimensional C*- 
algebras, where the connecting maps bk : Fk —> Fk +1 are the inclusions for all k > 1 , 
from which we obtain an AF algebra liip Fk . 

Proposition 3.1. For the labeled space (Ez, C u ,£z), we have 

C*{Ez,£uMV = limP fe . 

Proof. Since Fk C C*(Ez, £ u , St.) 1 for all k > 1 and U kFk = lin^Ffc) it is clear that 
lim Fk C C*(Ez, Cu, Sz) 1 ■ Thus it suffices to know that the algebra U kFk is dense 
in C*(Ez, Sz) 1 and then by (J7J) we only need to show that for y := SaPr^^s^, 
there is k > 1 such that y £ Fk- If \fda\ = 2|or|, then y £ Fk for k = |a|. If 
|/3a| > 2 |a|, then 

V ^aPr(0a)^a ^ ] ^auPr(0ai/) ^au ^ ^k 

V&Cu:(E\P\-F\) 

for k = \/3\. If |/3a| < 2|a|, we also have 

V SaPr(/3a)Sa /* ] ^aPr{y0a)^a ^ ■^'k 

p£Cu,(E\F-\P\) 

for k = \a\. □ 


Proposition 3.2. There is a surjective isomorphism 

p : C*(E Z , C-u-.'Sz) 1 —t 0(0^) (8) 

SUch that plySaPr^a'ot)Sa) X[a'.a] foi" ^aPr(a'a)^a ^ ^k> ^ — 1- 

Proof. Note that for each k > 1, the map pk : Fk —>• 0(0^) given by 

Pk (SaPr(a'a) ®a) X[a'.a] 

is a ^-homomorphism (we omit the proof) such that for y = s a p r ( Q ' Q )S„ £ Fk, 

Pk{y) = Pk+iMv)), 
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where L k : F k ->■ F k+1 is the inclusion map. In fact, i k (y) = T a ,b£A s »bPr(aa / ab)S* ab , 
so that 

Pk+libkiu')) Pk+ 1 ( ^ ^ S a bP r (aa'ab)Sab) ^ ' X[ aa'.ab ]• 

a,bdA a,b£A 

But Ta.beA X[a.a'.a 6 ] = X[a'.a] is obvious from U Qibe ^ [aa'.ab] = [a'.a]. Hence, there 
exists a ^-homomorphism p : bpiT); —> 0(0^) satisfying p(y) = p k (y ) for all y £ T&, 
fe > 1. Since each p k is injective, so is p. 

Now we show that p is surjective to complete the proof. Let X t \p\ € C{O u ) for 
t £ Z and /3 £ L u . Assuming t > 0, we can write X t [3] = ^2x[a.u/3\, where the sum 

is taken over all a, v with |u| = t and |a| = \n/3\. Then for k := |/3| + 1, we have 

Xt[/3] Pk ( ^ ^ SaPr(avfi)Sa) ^ Pi^k)- 

In the case t < 0, a similar argument shows that x t {3] €= Pi^k) for some k. Thus p 
is surjective since span{x t [/ 3 ] : t € Z, (3 £ T w } is a dense subalgebra of £7(0^). □ 

Remark 3.3. It follows from general theory for dynamical systems that the sys¬ 
tems (0 W ,T) considered in this paper have always T-invariant ergodic probability 
measure (for example, see (ill Chapter VIII]). If m u is such a T-invariant ergodic 
measure, the unital commutative AF algebra C(O u ) of all continuous functions on 
O u admits a (tracial) state 

/-»• [ fdm u :C(OT^C 

JOu, 

which we also write m u . Since m u is T-invariant, it easily follows that m u (x t [b]) = 
mUXt[b] °T) = m u (x t+1 [b]), and hence 

mUx t [b]) = muj(X[.b\) ( 9 ) 

holds for all t £ Z and b £ L u . 


Lemma 3.4. Let p : C*(E Z , Si) 1 -A 0(0^) be the isomorphism given in (IHj). 
Then a T-invariant ergodic measure m u on O u defines a tracial state 

t 0 := m u o p : C*(E Zl C u , £z) 7 C 

on the fixed point algebra C*(E Z , £ u , £z) 7 such that for a, /3 £ L w , 

'To(SaPr(/3a)S a) Rl(Pr(/3a)) - 

Proof. Note that p r (p a ) = Tu s vPr{3av) s *ui where the sum is taken over the paths v 
with |u| = \(da\. We then have 

PiPr(0a )) pi. ^ ^ $i / Pr(/3au)Su') ^ " X[/3 a.u] Xlu[/3 a.u] X[/3ct.] - 

\u\=\0a\ M = l/3a| 


Thus 


A) iPr(poi)) RL; (X[/3a.]) ■ 
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On the other hand, if \j3a\ > 2|a|, s a p r ^ a )S* Q = Y,\ v \=\p\-\ a \ s ^Pr(pau)S* QL/ so that 

^0^cxPr(/3a)^a) ^Tj( ^ ^ X[/3.at']) Wlu) (X[/J.a]) ■ 

M=I0H«I 

But the equality m u (x^ a .]) = Tn u (x[/ 3 . a ]) follows from the fact that m u is T-invariant 
(see ([9])). The case where \fia\ < 2\a\ can be done in a similar way. □ 


Lemma 3.5. The labeled graph C*-algebra C*(Ez, £z) admits a tracial state 

roo$T*(4/: u ,f z )AC, 

where T : C*{Ez,C iJ ,£z) —> C*(E%,C LJ ,£z)' y is the conditional expectation onto the 
fixed point algebra of the gauge action. 

Proof. To see that to o T is a trace, we claim 

t 0 (*{XY)) = t 0 (V(YX)) (10) 

for X, Y £ span{s a pASp : a, ft £ L u , A £ £ z , A C r(a ) fl r(/3)}. Since the map 
To o T is linear, we only need to show (fTUl) for X = s a pAS*p and Y = s^pss* u . But 
also by ©, it suffices to consider the case of \/3\ = \p\, so that XY = Sg^SaPAnBsl- 
In this case if \a\ |p|, then ^(Xh) = \k(lW) = 0 follows immediately. Hence 

now let |a| = \v\. If a v . it is easy to see that XY = YX = 0 and (HOD holds. If 
a = o, then YX = sppsnASg and XY = s a pAnBS* a , and by Lemma 13.41 we have 

To(T(Xy)) = t 0 (XY) = To(s a p A nBS * a ) = r 0 (p AnS ) = r 0 ($(hl)). 

The fact that to o T is a state comes from 

(t 0 O T)(l) = T 0 ( ^2 s bPr{ab)S * b ) =m u ()] X[a.b]) = "L,(XoJ = 1 - 


To prove the simplicity of the labeled graph C*-algebra C*(Ez,Cu,£z), we need 
the following lemma which might be well known in the theory of dynamical systems, 
but we provide a proof here for the reader’s convenience. 

Lemma 3.6. Let u £ be a sequence which is almost periodic but not periodic. 
Then the labeled space (Ez, C u ,£z) is disagreeable. 

Proof. It is enough to show that the labeled space has no repeatable paths (see 
Remark 12.4D . For this, suppose there is a repeatable path a. We may assume that 
a has the smallest length. If j5 £ L^, by the assumption that co is almost periodic, 
there exists a d > 1 such that every block , t £ Z, has j3 as its factor. Thus 

any path a k £ L^, k large enough, has fi as a factor, so that a k = pfiv for some 
/r, v £ L u U {e}. In other words, every /3 £ L u must be of the form ft = a"a l a' for 
an initial path a' and terminal path a" of a and l > 0. 

Now we can apply this fact to the paths fi = W[ 0jn ], n > 1, to obtain that W [ 0 oo ) 
is of the form a"a°°. But then, considering the blocks of the form a f- n ,n] € L u 
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(n —> oo) we can easily see that ui = (a)°° a'.a" (a)°°, where a = a'a". Thus u> is 
periodic, which is a contradiction. □ 


Since we assume that a Cantor system ( O u ,T ) is minimal, or equivalently ui is 
almost periodic (and not periodic), the labeled space (E%, C u , £■£) considered in this 
section is always disagreeable by Lemma 13.61 

The following theorem shows that there exist simple labeled graph C*-algebras 
that are not stably isomorphic to simple graph C*-algebras. 

Theorem 3.7. Let A be a finite alphabet with \A\ > 2, and let.oj £ A L z be a sequence 
such that the subshift (O u ,T) is a Cantor minimal system. Then the labeled graph 
C*-algebra C*(Ez, C w ,£%) is a non-AF simple unital C*-algebra with a tracial state 
t which satisfies 

T{_SoiPr{yoi)S@) F O 'L(s Q ,p r ( l/Q ,)S^ ) ^a,j3'r(Pr{yoi)) 

for labeled paths a,(3,v £ C UJ (E^ 1 ). Moreover if the system (O u ,T) is uniquely 
ergodic, C*(E%, C Ul £■£) has a unique tracial state. 

Proof. For the simplicity of C*(Ez, £^,£ 1 ) = C*(pa, s a ), we show that any nonzero 
homomorphism it : C*(Ez, C u ,£z) —>• C*(qA,t a ) onto a C*-algebra generated by 
qA ■= it (pa), t a := 7r(s a ) for A £ £ 1 , a £ A, is faithful. Since the labeled space 
(Ez, C u , £%) is disagreeable by Lemma [3761 we see from [3J Theorem 5.5] that 7 r is 
faithful whenever 7r(p[„]J 0 for all v £ E° and l > 1. Suppose on the contrary 

that 

Q[v] m = <P[«]J = 0 

for some [v\ m = r(a) with |a| = m. Since a £ L u and oj is almost periodic, one 
finds a d > 1 such that for all s > 0, 

T s+j u £ [.a] 

for some 0 < j < d. This means that if j3 £ L u is a block with length \f3\ > d, 
it must have a as a factor. Thus (5 must be of the form (3 = fi'afi" for some 
£ tL(E) (= U {e}). For (3 with \f3\ > d we have q r (,8) = 0- In fact, 

Qr((3) Qr(/3'a/3") Qr(r(/3'o>),(3") 

Qr ( r((3'oi ) ,/3")) Qr(r(/3 f a) ,/3") 

~ t/3"q r (r{(3'a),/3 , ')tp" 

— Qr(/3'a) — Qr(a) 

= Q[v] m = 0 . 

On the other hand, since 7r is a nonzero homomorphism, there exists a 5 £ L u with 
Qr(5) = 7 r(Pr(< 5 )) 7 ^ 0- But then, with an n > max{|5|, d}, we have 

Qr(S) — TC (Pr(S)) — 7r ( S UiPr(Sfii) S Ui) — ^ — 0, 

\5fii\=n \5fii\=n 

a contradiction, and C*(E%, C u ,£z) is simple. 
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With £% in place of B in ([ 6 ]) it is rather obvious that AA = 0 and B = Bj = £%. 
Since XA € ker(l —<h) if and only if xa = Xr(A,a) (see O) which actually holds 

for A = E we have Ki(C*(Ez, C w, £z)) = ker(l — <h) / 0. Thus C*(E%, Cu,£i) is 
not AF. (We will see later from Theorem 13. 101 that K\{C*{Ez, C w , £z)) = 2k) 

If To is the tracial state of C*(Ej 1 ,£ U] ,£% j )' y induced by an ergodic measure of 
(Ou,T), the tracial state r := tq o T : C*(E%, £•£) -A C of Lemma [331 satisfies 

T(s a Pr(y a )Sp) ^a,P'^{Pr(ya)) (H) 

fol SotPr(yoL)Sp £ C (Tz, £uji £z)' 

Now let ( O u ,T) be uniquely ergodic and again let to be the tracial state on the 
fixed point algebra C*(E%, and r:=r 0 of the extension of t 0 to the whole 

labeled graph C*-algebra as before. To show that r is the unique tracial state 
on C*(E%,£&,£%), we claim that if r' is a tracial state on C*(E%, £ w , £•£), then 
r'of = t' holds, and that the state r' o p~ l on C{Ou) is T-invariant. For the first 
claim, suppose r' o T ^ t'. Then there exists an element SaP r (a) s p (|/3| < |cc|) such 
that t'( s a p r ( a )S*p) 7 ^ 0. Since t' is tracial, we have 0 ^ t' {s a p r (a) s *p) = T '( s *p s aP r (a))- 
Thus a must be of the form a = /3a' for some path a', and then 0 ^ t'( s^s a p r ^) = 
T '{ s a'Pr(a))- Again the tracial property of t' gives 

0 7 ^ T ( Sa'Pr(a )) (fV(a) ) T i^a'Pr(aa')') ' T i.^a , P(r(pi),(a , ) n )) 

for all n > 1. But this means that the generalized vertex [u]/ := r(a), l = |a|, is not 
disagreeable emitting only agreeable paths, which is a contradiction to Lemma 13.61 
To see that the state r' o p~ l : C(O u ) —> C is T-invariant, let X. t [ 0 ] £ C(O u ). We 
assume t > 0. Since 

P (Xt[f3\) ~ P ( ’y 1 X[a.a/3\ ) — 'y ^ s cr0Pr(aa0) s a0i 

a,/3 a,/3 

\a\=\aP\=t+\P\ \ a \ = \crP\=t+\p\ 

we have r'(p _ 1 (x t [ /3] )) = r'( E Pr(acr/ 3 )) = T '(pr( 0 ))■ This implies that 

a,/3 

\a\=\ap\=t+\p\ 

T ' ° P~ 1( yX t [0]) =t'o p~ l tx t+1 [P]) =t'o p _1 (X t [/3] ° T )> 

which can also be shown for t < 0 in a similar way. Thus t' o p ~ 1 is T-invariant 
because the span of functions X t [3\ is dense in C{OJ). □ 


Remarks 3.8. (1) Simplicity of C*(Ez,£ u ,£z) can also be shown by analyzing the 
path structure of the labeled space (E%, £ w ,£z). For a labeled graph ( E ,£), set 

£{E°° ) := {x 6 A N | £[i )n ] £ £{E n ) for all n > 1}. 

Then £(E°°) C £(E°°) is obvious, but it is possible to have £(E°°) C C(E°°). For 
example, if u = 0°°.0101 2 01 3 01 4 • • • € {0,1} Z , then the path 1°° <E £ u (Ez) does not 
appear as an infinite labeled path in £ UJ (E^). We say that a labeled space (E, £,£) 
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is strongly cofinal if for each x G C(E°°) and [u]z G £, there exist an N > 1 and a 
finite number of paths Ai,..., A m G C(E- 1 ) such that 

r(x[ i , jv ]) C UiUr([v\i, A*). 

This definition of strong cofinality is a modification of the definitions given in [¥, 18] 
and the proof of [U Theorem 6.4] can be slightly modified to prove that if (E. C , £) 
is strongly cofinal and disagreeable, the C*-algebra C*(E, C,£) is simple. If u is 
a sequence satisfying the assumption of this section, it is not hard to see that the 
labeled space (E%, C u ,£z) is strongly cofinal. Then by Lemma [3761 we know that 
C*(E Zl Coj,£z) is simple. 

(2) In case uj is the Thue Morse sequence given in Example 12.71 one can directly 
show that the simple unital C*-algebra C*(Ez, C u ,£z) admits a unique tracial state. 
Moreover, its exact values on typical elements of the form s a pAS*p can be obtained 
explicitly, which will be done in [ 22 ], 


Remark 3.9. If (X,T) is a Cantor minimal system, T induces an automorphism T 
of C(X), 

T(f) = foT~\ f G C(X), 

and it is well known that the crossed product C{X) x^Z is always simple (for 
example, see mn- It is also known m that the crossed products C(X) x^Z 
are not AF because K\(C(X) Xt Z) = Z. But they are all AT algebras, hence 
finite algebras of stable rank one, and have real rank zero by [ 6 ]. Moreover their 
isomorphism classes are determined by the ordered /Co-groups 

(K 0 (C(X) x T Z ),K+(C(X) x T Z),[l] 0 ) 

together with the distinguished order units [l]o, where 1 is the unit projection of 
the crossed product. 


If a Cantor minimal system ( O w , T ) is uniquely ergodic, the following theorem 
implies together with Theorem l3.7l that the crossed product C{OJ) x^Z has a unique 
tracial state, which is well known for uniquely ergodic minimal systems (A, T) of 
infinite spaces X (see HD Corollary VIII.3.8]). 

Theorem 3.10. Let A be a finite alphabet with |M| > 2, and let u; G be a 
sequence such that the subshift is a Cantor minimal system. Then there is 

an isomorphism 

it : C* (Ez,T- lj,~£z) —t C(O w ) x T Z 

such that the restriction of ir onto the fixed point algebra C*(Ez, Cu,£ z ) 7 of the 
gauge action 7 is an isomorphism onto C(O u ). 

Proof. Proposition ^. 21 (and its proof) says that the fixed point algebra C*(Ez, T-u, £zV 
is isomorphic to C(Ou) via the map p given by 

P{^aPr(/3a)^a) X[/3.a]> Qt, fi £ E^^Ezf). 
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We show that there exists an isomorphism of C*(Ez, £u,£z) onto the crossed 
product C*(E Z , Si) 1 XT' where T' := p -1 o T o p is the automorphism of 
C*{Ez,C w ,£ Z )T 

Note first that T' satisfies the following 

T (s a p r ^p a )S a ) = s Q2 ... an p r ( j g Q )S a2 ... an (12) 

for a,/? G £t(E z ). In fact, p{T'(s a p r ^ a) s* a )) = T(p(s a p r ^ a) s* a )) = T{x\p. a \) = 
XT{[p.a\) = X\j3 ai .a 2 -a n \ = p{ s a 2 -a„Pr(Pa)Sa 2 -a n ) where n := |a|. With the unitary 
u implementing the automorphism T' (namely, T' = Adu ), this can be written as 

T { s aPr(/3a) s a ) = u ( s aPr(/3a) s a) u s ct 2 ---a n Pr(Pa) s a 2 --a n - 

Particularly, 

u Pr(j3) u j ^aPr(fig) S a )U ^ ' Pr(Qa) (13) 

4 . cl£.A- 

holds. To find a desired isomorphism, we will find a representation of the labeled 
space (E z , Cuj,£z) in the crossed product, and then apply the universal property 
of the C*-algebra C*(Ez, Cu, £%)■ We actually show that the following partial 
isometries 

ta ■ H Pr(a) > a G ^ 

in the crossed products C*(E z , Aj, £z) 7 x^/ Z form a representation of (E z , C u ,£j) 
together with the family of projections {pa '■ A G £•£). By (fl3l) . t*t a = p r (a) and 
t*tb = 5 a ,bP r (a) are immediate for a,b G A. We also have 

Pr(/3)ta Pr{/3Pr(a) ^ ( ^ Pr(/3b))Pr(a) 

beA 

U Pr(pa) ^ Pr(a)Pr(/3a) ^ aPr(pa) 
taPr(r(p),a)■ 

Since every A G £% can be written as a finite union of generalized vertices (by 
Proposition 12.2[i and a generalized vertex [u]z is clearly equal to a range ?’(/?) of 
/3 G £uj(E l v), we know that the above equalities hold for any A G £ z . Finally we 
have to check _ 

Pr(/3) ^ " taPr(fia)tai 

a£A 

but this follows directly from the definition of t a and (1131) . Thus {t a ,PA} forms a rep¬ 
resentation of the labeled space (E z , £ u ,£z) in the C*-algebra C*(Ez, £&, £zV Xp 
Z, and hence there exists a homomorphism 

7T : C*{E Z ,C^£z) -A C*(Ez,£u»S\z) 1 x r , Z 

such that 7r(s a ) = t a and tt(pa) = Pa {cl G A, A G £■£). The homomorphism ir is 
injective since C*(E Z , £ u] ,£z) is simple by Theorem l3.7l and is surjective since u* = 
u *(J2aeAPr{a)) = EaeA*a G Im(vr) and^s^/Sa)s* = (u*)^p r{M u^ G Im(vr) for 
all generators s a Pr(/3a) s a of C*(E Z , £u, Sz) 1 ■ 

For the last assertion, it is enough to see that for a,/3 G Ctj{E z ), 

^{^aPr(Pa)^a) ^aPr(/3a)^a- 
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If a G A, then tt( p r(a )) = vr {s* a s a ) = t* a t a = p r ( a )UU*Pr(a) = Pr(a), and hence 
7r (Pr(a) ) = Pr{a) holds for all a G Ci(E z ). The equality (fl2l) shows that the in¬ 
verse (T') _1 of the automorphism T' on C*(E%, £z) 7 maps a projections p r t a ) 

to the projection s a p r ( a )S *, where a G A is the last letter of a. (If a = e is 
the empty word, p r i e \ = s e is the unit of the labeled graph (7*-algebra, hence 

(T')~ l {p r (f\) = p r (z) = s e p r u)S* also holds.) Then for a = a!a with a! G £h{Ez), 
a € A, we have 

^(^aPr(a)^a) ^aPr(a)^a ^ Pr(a)^ A ) iPr(a )) ^aPr(a)^a 

as desired. □ 
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